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ABSTRACT 

The  reassignment  of  naval  officers  at  the  end  of  their  duty 
j tours  Involves  both  gross  and  detailed  planning  considerations. 

I The  AMIS  program  for'  making  gross  assignments  of  officers  to  Jobs 

j was  developed  earlier  by  Cass,  Charnes,  Cooper,  and  Nlehaus.  To 

I help  with  the  detailed  problem  we  have  devised  the  bargaining 

I assignment  program  BUPERS  which  Is  capable  of  quickly  solving  the 

*i  problem  of  assigning  sev(.ral  hundred  officers  to  billets.  We 

present  brief  discussions  of  both  these  programs,  as  well  as  a 
scoring  program. 


1.  INTRODUCTION 

a 

The  policy  of  the  U.  S.  Navy  Is  to  rotate  Che  Jobs  of  all 
naval  officers  periodically  In  order  Co  give  them  requisite  ex- 
perience both  at  sea  and  ashore.  The  usual  duty  period  Is  2-3 
years,  and  It  Is  typical  to  alternate  between  ship  and  shore  duty. 
While  this  policy  Is  beneficial  for  the  training  and  experience  of 
officers.  It  poses  unique  problems  Co  the  Bureau  of  Naval  Personal 
(BUPERS)  which  performs  Che  function  of  planning  and  making  Che 
actual  duty  assignments  of  officers.  There  Is  a natural  conflict 
betwe  'n  Che  desire  Co  fill  the  open  billets  with  the  "best  possible 
I man  for  the  Job,"  arid  the  desire  to  "create  an  attractive  career 

I pattern  for  each  officer."  This  dlcotomy  has  led  to  what  we  char- 

acterize as  the  bargaining  assignment  problem.  In  this  paper  we 
discuss  this  problem  In  both  gross  and  fine  detail  and  outline 
various  methods  of  solution  by  means  of  officer  rotation  models. 


M 


I 

I 


An  officer  is  a member  of  the  command  structure  of  tl.c  U.  ' . 
Navy  who  has  one  of  the  10  navy  ranks  or  grades:  Captain,  Com- 
mander, Lieutenant  Commander,  Lieutenant,  Lieutenant  (JC),  Ensign, 
and  4 grades  of  warrant  officer.  The  designator  of  an  officer  is 
a four  digit  number  that  designates  his  background  training  and 
area  of  competence;  for  instance,  an  1100  designator  indicates  a 
line  officer,  an  1120  designator  indicates  a submarine  officer;  a 
1320  designator  indicates  a naval  fiight  officer;  etc.  Some 
officers  have  subspecialty  codes  that  'ndicate  special  training  or 
experience  such  as;  a master's  degree  in  computer  science;  experi- 
ence in  applied  electronics,  etc,  A billet  indicates  a specific 
kind  of  job  at  a specific  location;  e.g.,  flight  officer  at 
Pensacola;  . : ecutive  officer  on  Destroyer  XXX;  etc. 

The  priori ty  of  a billet  is  a number  between  1 and  4 indicat- 
ing the  relative  importance  of  the  billet  according  to  the  follow- 
ing rules; 

Priority 


1 


2 


3 


4 


Meaning 

Essential  for  accomplishment  of  a unit's  mission 
must  not  be  gapped , that  is,  it  must  always  be 
filled;  and  only  officers  fully  qualified  may  be 
assigned  to  the  billet. 

Very  important  to  the  unit's  activity.  A small 
percei  of  such  billets  may  be  gapped,  if 

necessary  for  short  periods;  a few  may  be  filled 
with  less  qualified  officers. 

Important  to  the  function  of  the  unit's  mission; 
however,  the  billet  may  be  gapped,  or  filled  with 
less  than  qualified  officers,  if  necessary. 

An  optional  function;  desirable,  but  not  essential 
for  effective  operation  of  the  unit.  May  be  gap- 
ped, or  filled  with  less  than  qualified  officers 
depending  on  the  number  of  officers  available. 


Since  an  officer  who  is  to  be  assigned  to  a new  Jol.  cannot 
himself  appear  in  person  to  apply  for  the  job,  he  is  repret, "? ’ted 
by  ar  officer  in  SUPERS  called  a detailer . who  is  in  charge  or  a 
group  of  officers  of  similar  designators  and  experience.  It  is  the 
detailer's  jcb  to  read  the  fitness  reports  of  each  officer  in  his 
group,  acquaint  himself  with  the  officer's  preferences,  past  per- 
formance, special  qualifications,  etc.  The  detailer  tries  to  ob- 
tain the  best  assignment  for  an  officer  that  his  record  will  support. 
The  detailer  is  generally  in  personal  contact  with  each  of  his 
officers . 


In  a similar  manner,  tl.e  placement  officer  is  responsible  for 
a group  of  billets,  which  he  .ictempts  to  fill  with  the  best  avail- 
able officers.  This  officer  is  primarily  concerned  with  filling 
each  billet  with  the  best  officer  available.  His  responsibility 
is  to  the  commanding  officer  of  the  activity  concerned. 

The  officer  rotation  problem  is  the  problem  of  assigning  all 
available  officers  to  available  bii:..CLS,  without  regard  to  individ- 
ual Identities  of  either  officers  or  *■  .llets,  in  such  a way  to 
maximize  the  overall  quality  of  assignment.  The  program  AMIS  was 
developed  to  solve  this  problem,  and  its  results  are  used  in  long 
range  planning.  This  program  is  described  in  Sections  2 and  3. 

The  bar’.aining  assignment  problem  is  the  process  that  goes  on 
between  the  detailers  who  have  the  "bodies"  and  the  placement 
officers  who  have  the  "billets,"  In  order  to  solve  this  problem, 
the  individual  characteristics  of  officers  and  billets  must  be  taken 
into  account.  The  programs  DESIRE  and  SUPERS  were  developed  to 
solve  this  problem.  They  are  described  in  Sections  4 and  5 of  this 
paper. 

In  the  past  the  problems  described  above  have  been  solved  man- 
ually, and  certainly  a large  part  of  the  problem  will  continue  to 
be  solved  in  the  same  manner.  However,  because  these  problems  in- 
volve large  numbers  of  officers  and  billets,  .-nd  large  qua-tities 
of  qualitative  data,  the  Navy  is  gradually  increasing  computerized 
officer  record  keeping.  Tie  purpose  of  this  paper  is  to  describe 
the  computer  programs  that  have  been  developed  to  assist  SUPERS 
decision  makers  in  making  officer  assignment  decisions. 


2.  SUMMARY  OF  THE  AMIS  PROGRAM 

Most  of  the  material  of  the  present  section  is  taken  from  the 
reference  [1]  which  detail^  the  state  of  research  by  D.  Cass,  A. 
Charnes,  W.  W.  Cooper,  and  R.  J.  Niehaus,  when  the  AMIS  program 
was  developed.  AMIS  is  an  acronym  for  "Automated  Management  In- 
formation System."  Because  of  limited  space  we  shall  give  only  a 
brief  description  of  the  current  version  of  this  program. 

The  data  needed  by  the  program  consists  of  officer  data,  sura- 
mari.  a in  Figure  1(a)  and  billet  data,  summarized  in  Figure  1(b). 
The  current  AMIS  program  takes  into  account  factors  1 and  2 of  the 
officer  data  and  factors  1,  2,  and  3 of  the  billet  data  and  sets  up 
a linear  programming  model  whose  constraints  are  indicated  by  items 
1,  2,  and  3 of  Figure  2 and  whose  objective  function  is  item  1 of 
Figure  3.  In  other  words  the  current  AMIS  program  finds  the  optimal 
match  of  officers,  indicated  by  designator  and  grade,  with  billets, 
indicated  by  designator,  grade  and  priority. 


Officer  Characteristics 

(b) 

Billet  Characteristics 
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Factors  currently  implemented  in  AMIS 


Figure  1 


Constraints 

*1  Rotatable  officers  available 
*2  Billets  available 
*3  Distribution  requirements 
4 Permanent  Change  of  Stations  Funds  Available 

* 

Factors  currently  implemented  in  AMIS 
Figure  2 


1 Obiectives 

*1 

Maximize 

qualification  match 

2 

Minimize 

travel  costs 

3 

Maximize 

officer  preferences 

Factors  currently  implemented  in  AMIS 
Figure  3 


In  addition  to  the  above  matching  rules  there  are  numerous 
other  policy  factors  that  must  be  taken  into  account.  For  instance, 
there  may  be  an  oversupply  of  one  grade  or  kind  of  officer,  and  an 
undersupply  of  another  grade  or  kind.  We  can  improve  on  the  quality 
of  the  match  by  making  use  of  the  following  policies: 

. Up  detailing,  that  is,  the  assignment  of  an  officer  of  a 
given  grade  to  a billet  requiring  a higher  grade. 

2.  Down  detailing,  the  assignment  of  an  officer  of  a given 
grade  to  a billet  requiring  a lower  grade. 

3.  Cross  detailing,  that  is  the  assignment  of  an  officer  of  a 
given  grade  and  a designator  to  a billet  requiring  the  same 
grade,  but  a different  designator.  Only  certain  cross 
detailing  assignments  are  permitted. 


4.  Relative  fill  ratio  rules.  These  rules  can  be  suirmarlzed 
by 


Priority 

1 

2 

3 

4. 

Fill-ratio 

100 

75 

56 

42 

What  these  mean  are:  firs,  fill  all  priority  1 jobs;  then 
fill  at  least  75  percent  of  priority  2 Jobs  before  any 
priority  3 jobs  are  filled;  fill  56  percent  of  priority  3 
jobs  before  any  priority  4 jobs  are  filled,  etc. 

5.  Priority  Allocation  Method  (PAM).  The  so-called  multl- 
dcsiRnator  jobs  have  1000  and  1050  designators;  these  can 
be  filled  by  a wide  variety  of  other  designators.  The  PAM 
program  simply  gives  a fair  proportional  distribution  of 
the  officers  so  assigned  to  these  jobs. 

The  way  these  policy  rules  are  implemented  is  by  a scoring  system, 
whose  rules  are  summarized  in  Figure  4.  Further  details  of  the 
scoring,  with  examples  provided  by  Che  DESIRE  program  are  given  in 
Section  4. 


Policy  Rules  used  in  AMIS 

1 Up  detailing  is  preferable  to  down  detailing. 

2 If  an  officer  is  up  detailed,  send  him  to  a lower  priority  job. 

3 If  an  officer  is  down  detailed,  send  him  to  a higher  priority 
job. 

4 If  an  officer  is  cros--detailed,  send  him  to  a lower  priority 
job. 

5 Don't  up  or  down  detail  more  than  one  grade  (with  a few  ex- 
ceptions). 

6 Allocation  of  multi-designator  billets  is  by  PAM. 

7 If  the  officer  inventory  is  less  than  the  bilicc  requirements, 

use  the  fill  ratio  priority  method  to  fill  billets. 


Figure  4 


Even  though  the  linear  program  actually  used  in  AMIS  is  a 
transportation  model  for  which  very  fast  special  purpose  codes  have 
recently  been  developed  [2,3],  the  program  actually  used  in  AMIS  is 
an  or^’^nary  linear  programming  code.  It  currently  takes  25-3"' 
minutes  of  360-65  time  to  solve  the  problem.  (Plans  exist  for  re- 
ducing this  time,  see  Section  3.) 

Once  the  problem  is  solved,  the  following  reports  are  printed 
by  AMIS: 

A.  The  Macro  Distribution 

1.  Distribution  of  inventory 

(a)  By  number  to  designator/grade  billets 


(b)  By  percentage  to  designator/grade  billets 

(c)  By  number  to  grade  billets 
2.  Allocation  to  billets 

(a)  By  number  from  designator/grade  inventory 

(b)  By  percentage  from  designator/grade  inventory 

(c)  By  number  from  grade  Inventory 

B.  The  Micro  Distribution 

1.  For  each  Placement  De  k 

(a)  Authorized  billets  by  grade/designator  ' 

(b)  Plan  distribution  by  grade/designator 

(c)  Current  on  board  distribution  by  grade/ 
designator 

In  spite  of  some  implementation  difficulties  AMIS  has  been 
accepted,  is  run  quarterly,  and  the  reports  are  widely  distributed 
for  distribution  guidance.  The  primary  reasons  these  reports  have 
proven  useful  are: 

(1)  They  present  an  achievable  plan  that  optimizes  use  of  the 
available  officer  inventory,  both  in  the  macro  sense,  and 
at  the  unit  level. 

(2)  They  show  where  officer  excesses  exist,  and  how  they 
should  be  used.  They  also  show  where  officer  deficiencies 
exist,  and  suggests  ways  to  compensate. 

(3)  They  give  a numerically  feasible  plan  for  apportioning 
officers  to  multi-designator  billets. 

(4)  They  provide  both  the  detailer  and  the  placement  officer 
useful  information  for  short-term  planning. 

(5)  They  help  answer  questions  such  as:  "Why  didn’t  I get 
the  grade  of  officer  I asked  for  in  this  position?" 

"Why  can't  Officer  X get  the  billet  he  asked  for?" 

"Why  is  Captain  Z assigned  to  a commander's  billet?" 

In  summary,  we  can  say  that  the  initial  phases  of  development 
and  Implementation  of  the  AMIS  program  are  complete,  and  that  the 
program  is  installed  and  in  use,  at  least  for  gross  planning  pur- 
poses, on  a working  basis  in  the  U.  S.  Navy.  We  discuss  plans  for 
modifications  and  additions  next. 


3.  PLANS  FOR  MODIFICATIONS  AND  EXTENSION  OF  AMIS 

. i indicated  in  the  previous  section  the  actual  Implementation 
of  AMIS  encompasses  some,  but  not  all,  of  the  ideas  conceived  of  by 
the  original  developers  [1]  of  AMIS.  In  addition,  new  developments 
in  computing  power  of  transportation  models  have  made  it  possible 
to  significantly  speed  up  the  computation  of  the  linear  programming 
model.  Finally,  other  ideas  are  extensions  of  the  model  have  been 
suggested  by  the  authors  and  others.  We  list  these  ideas  in  the  ap- 
proximate order  in  which  development  is  planned. 


(1)  Replace  the  linear  program  imbedded  in  AMIS  with  a fast 
transportation  code. 

(2)  Add  items  3 - 6 to  Figure  1(a). 

(3)  Add  items  4 - 6 of  Figure  1(b). 

(4)  Take  into  account  item  4 of  Figure  2. 

(5)  Take  into  account  items  2 and  3 of  Figure  3. 

As  to  the  status  of  thece  effo'ts,  (1)  is  well  underway  and 
will  be  completed  in  the  next  few  mcntlis.  The  rest  of  these  will 
be  implemented  and  tested  first  in  the  programs  DESIRE  and  BITPERS 
to  be  discussed  in  Sections  4 and  5,  and  then,  if  appropriate,  in- 
corporated into  the  AMIS  program. 


4.  THE  PROGRAM  DESIRE 

When  AMIS  considers  a match  between  an  officer.  Indicated  by 
a designator  and  grade,  and  a billet,  indicated  by  a designator, 
grade,  and  priority,  it  assigns  a score  according  to  the  policy 
rules  given  in  Figure  4.  The  program  DESIRE  was  written  to  print 
out  these  scores  so  that  they  could  be  compared  to  see  whether  the 
ed  results  were  being  obtained. 

“o  understand  how  the  scoring  is  doni,  we  have  reproduced  an 
_.ie  of  the  Up/Ddwn  detailing  matrix  in  Figure  5,  and  a portion 
the  Cross  Detailing  Matrix  in  Figure  6.  To  see  how  these  two 
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Figure  6 


matrices  are  combined  to  give  a score,  consider  an  1170^5  officer, 
that  is,  a Lieutenant  (JG)  having  a 1170  designator.  If  we  enter 
Figure  5 we  see  that  if  he  is  up  detailed  he  gets  a score  of  850, 
if  he  is  correctly  detailed  he  gets  1000,  and  if  he  is  down  detailed 
he  gets  700.  Also  entering  Figure  6 we  see  that  the  only  billets 
to  which  he  can  be  assigned  have  designators  1120,  which  gives  a 
score  of  700,  and  1170,  which  gi\es  a score  of  1000.  Thus  if  the 
1170/5  officer  is  assigned  to  a 1170/5  billet  he  gets  a total  score 
of  2000,  but  if  he  is  up,  down,  or  cross  detailed  he  will  get  less. 
The  actual  scores  for  all  possible  billets  to  which  this  officer 
can  be  assigned  are  shown  in  Figure  7. 
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Sample  scores  for  an  1170/5  officer  assigned  to  all 
allowable  billets.  Compare  these  scores  with  the  policy 
rules  given  in  Figure  4. 

Figure  7 


The  way  in  which  the  actual  scores  are  varied  to  prevent  their  being 
merely  the  sum  of  the  two  scores  in  the  Up/Down  and  Cross  Detailing 
matrices  is  too  involved  to  explain  here.  However,  the  reader  can 
see  that  the  scores  assigned  reflect  the  policy  rules  of  Figure  4. 

The  purpose  of  writing  the  DESIRE  program  was  to  permit  study 
of  the  effects  of  changes  in  policy  decisions  on  the  resulting 
scores.  It  has  also  brought  out  the  difficulty  of  scoring  by  means 
of  rigid  rules.  Any  scoring  scheme  leads  to  unpredictable  and  oft- 
times  paradoxical  results.  This  program  permits  the  user  to  quickly 
locate  such  paradoxes  in  the  scores  before  the  policies  are  imple- 
mented in  other  programs  such  as  AMIS  or  the  SUPERS  program  to  be 
described  next. 


5.  THE  PROGRAM  SUPERS 

The  usual  bargaining  assignment  problem  faced  by  a detailer 
or  assignment  officer  is  that  of  matching  100  to  200  officers  and 
billets  at  a time.  In  this  case  he  has  to  consider  real  people  and 
real  jobs  with  their  full  descriptions.  It  is  also  true  that  the 
actual  constraints  faced  in  this  problem  are  much  more  complicated 
that  those  given  in  Figure  3.  For  instance,  consider  the  constraints 


implied  by  the  following  phrases:  "Don't  assign  officer  X to 
billet  Y or  else  he  will  have  the  same  commanding  officer." 

"Admiral  Z wants  officer  W in  billet  Y."  "Officer  U must  stay  where 
he  is  because  of  a health  problem  in  his  family."  "Don't  send  an 
officer  with  more  than  2 dependents  out  of  the  country."  These 
real  constraints  are  so  specialized  and  complicated  that  it  is  im- 
possible to  write  them  as  general  linear  programming  constraints. 

Instead,  the  program  BUPERS  was  '■'iveloped  to  be  run  on  a real 
time  basis  which  a number  of  easily  used  conversational  commands 
that  the  decision  maker  ccn  use  to  change  the  originally  stated 
transportation  problem  into  the  one  that  takes  into  account  these 
additional  onstraints.  The  program  is  easy  to  learn  and  use,  since 
implementing  the  conversational  command  requires  typing  only  one  or 
two  letters,  as  can  be  seen  by  referring  to  Figure  8,  where  a list 
of  the  currently  available  commands  is  given. 

Most  of  these  commands  can  be  understood  from  Figure  8.  How- 
ever, the  RQ,  RD,  and  RDQ  commands  need  further  explanation.  The 
RQ  demand  causes  the  computer  to  solve  the  assignment  problem  with 
the  maximum  qualification  objective,  just  like  that  of  AMIS.  The 
RD  command  causes  the  computer  to  solve  the  assignment  problem  with 
the  minimize  person-mile  objective  function  computed  as  follows; 

Each  location  of  officer  or  billet  is  recorded  by  its  latitude  and 
longitude.  The  computer  computes  the  great  circle  distance  between 
the  two  and  multiplies  by  a number  indicating  the  number  of  depend- 
ents the  officer  has,  thrs  obtaining  person-miles  for  that  particu- 
lar officer/billet  match.  The  command  FJ)Q  permits  the  user  to  solve 


Command 

Meaning 

RQ 

Solve  the  problem  with  maximum  qualification 
objective 

RD 

Solve  the  problem  with  minimum  distance  objective 

RDQ 

Solve  the  problem  with  weighted  distance-qualifi- 
cation objective 

LO 

List  officers  to  be  assigned 

LB 

List  billets  to  be  assigned  (with  priorities) 

B 

Force  billet  to  be  assigned 

0 

Force  officer  to  be  assigned 

OB 

Assign  an  officer  to  given  billet 

POB 

Prevent  assignment  of  an  officer  to  a given  billet 

AO 

Add  officer  to  officer  list 

AB  * 

Add  billet  to  billet  list 

DO 

Delete  an  officer  from  officer  list 

DB 

Delete  a billet  from  billet  list 

BG  ^ 

Change  billet  grade 

BD 

Change  billet  designator 

List  of  conversational  commands  for  BUPERS  program 


Figure  8 


the  assigranent  problem  with  a weighted  combination  of  the  qualifi- 
cation and  distance  objective  functions. 


A typical  use  of  the  program  would  begin  with  the  use  of  Che 
LO  and  LB  commands  to  list  the  officers  and  billets  to  be  assigned. 
Then  the  user  might  get  an  initial  solution  of  the  problem  with  the 
RQ  command  which  uses  the  maximum  qualification  objective.  Upon 
looking  at  the  solution,  he  may  find  that  some  officers  with  many 
dependents  are  sent  to  locations  far  rway  from  their  present  loca- 
tion. Hence  he  might  run  with  the  RD  command  which  minimizes  the 
person-mile  objective.  This  solution  may  not  assign  officers  to 
billets  the  user  wishes  them  to  go;  he  can  correct  this  by  using 
the  OB  com'..''nd.  He  can  equally  well  prevent  undesired  assignments 
by  the  FOB  command.  He  can  also  add  or  drop  officers  or  billets 
by  using  the  AO,  AB,  DO  or  DB  commands.  He  may  wish  to  change  a 
billet  grade  or  designator  by  using  the  BG  or  BD  commands.  Finally, 
he  may  solve  the  problem  several  times  with  the  RDQ  command  using 
various  weights  to  combine  the  objective  functions  together  to  ob- 
tain the  correct  mix  of  the  maximize  qualification  and  minimize 
person-mile  objectives. 

As  can  be  seen,  the  program  BUPERS  permits  the  user  ''o  solve 
the  initial  problem,  make  changes  in  the  problem,  solve  ^ ain,  etc., 
each  time  looking  at  the  resulting  solution  to  see  whetb.ev  the  as- 
signment is  desirable  from  various  points  of  view.  In  this  way  the 
user  can  change  the  problem  until  he  obtains  an  officer/billet 
assignment  he  finds  satisfactory. 


f 


6. 


FUTURE  PLANS 


This  paper  may  be  regarded  as  a status  report  on  the  progress 
of  development  of  these  programs.  Many  things  remain  to  be  done. 
Section  3 gave  the  changes  desired  in  AMIS.  We  plan  to  add  the 
capability  of  handling  subspecialty  codes  first  to  DESIRE,  then  to 
BUPERS,  and  then,  if  desired  to  AMIS.  Later,  once  the  data  col- 
lection method  has  been  devised,  we  plan  to  add  officer  performance 
and  preferences  to  the  objective  functions  of  all  codes  in  approxi- 
mately the  same  order. 


In  the  long  run,  we  expect  that  all  officer  files  will  be  put 
on  a '"''mputer  so  that  any  of  these  problems  can  be  constructed  auto- 
matically by  having  the  computer  search  the  files  for  available  of- 
ficers and  billets  fitting  certain  rules.  In  this  way  we  plan  to 
develop  a man-computer  solution  technique  fc  ' a problem  that  is  now 
solved  manually. 


In  the  development  of  all  these  ideas,  we  intend  to  give  fre- 
quent demonstrations  of  working  programs  to  the  assignment  and 


detaller  officers  to  see  if  they  like  the  current  conversational 
commands,  and  obtain  suggestions  for  new  commands  or  modifications 
of  old  ones,  etc.  By  involving  potential  users  in  the  program  de- 
sign and  development,  it  is  hoped  that  the  implementation  problem 
will  be  largely  solved,  and  that  we  will  obtain  high  user  accept- 
ance of  the  final  version  of  the  codes. 
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